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1 

mtir^uy :^r^m\:.^^^t^. IS^ii 3 Ecfs« 
[If 6] mjisy :7 h ^7^r*iSfl^:^:a^ 

fee 

[IS 3^^119] tniS/N- Kr^r^r^il-fii:^:^^ 
-r^ J: 5tc«iS;^ixri^5. !f^iS4 7ii^^ 9 Ol^'ri^;^^^ 

- O fSiS (D^flg iHl (7? ^ tf , 

-T'S^f^ ^^TT"^^ ^(-^tp. tt^^ii^.^i scoi-^-rn 



(2) 10-116302 
[IS*:iIl 5] ff*ili:*^b 1 4 c75i/^-ftt:a^-o{cfB 
[0 0 0 1 ] 

[0002] 

76? [ti^^cTDS*] l^mMMM (LSI) lEll^CO^^if^^- 

^|JX.I^'AND, OR. NOT, FL I P-FLOP 

[0 0 0 3 ] ^oj: 5 ^t^v^i^V v^^^iS-r^^^tT^Stff 

X*\^. rti»g.e^/^^^# (scheraaticcapture) J <O^X^ 

30 [0 0 0 4 ] %\\<D^jk^<n^mX\^. mVr^if^. L S I [h] 
^(Om^-^^^—Y^^rW^'mt^ (HDL) T*^<. H 

r. iSff#(?^^Mt^^^[^±-r6o ^^PCDHDLtCl^. IE 
EE Standard VHDL Language Reference Manual, IEEE S 
td 1076-1993, IEEE, New York, 1993{C|B^ ^ ^ V H 
DL, ^U^D. E. Thomas and P. R. Moorby J: The Ver 
ilog Hardware Description Language, Kluwer Acadeinl 
40 0 1995tC|B^^ix6 V erilog^i^fe^o Z.<DX.0^^ 
'i'fg^S. CarlsonlCj: 19 Introductionto HDL-Based Des 
ign Using VHDL, Synopsys Inc., CA, 1991 (3tS^ 1 ) 

[ 0 0 0 5 ] rtOj; 5 ^t^HOL^ffll^^^ci^-a^g^^^^lJ^^ 

r-^-y ^ti^o ^ijx.fi^CKf§r-?^;??^n 



3 

ifelM^^ V^^'AT ^-ir;^^^ y (RAM) {Clfe^i^^nfc 
[0 0 0 6 ] ^k<7)::^7^ ^/:/T-f^. :^S^i tcli/^^n^ V 

HD L l/v^:?^:^teil^Lx^/^ (RTL) (D X ^ ts: . K 
fJ^rnTc^^-e-^av-^ Z2. Ix— v-a J: jlU/'-g-fi 

^ — y^ — :^^^(DX. 5 t^-r^:6^ ^U^^;^ h ^^^-^ 

[ 0 0 0 7 ] C^-^ — V^3 V-^HD L^< — S>3 :^<hcDrfl{C 

^M-^t'^^y^^. VHD L^-< — i/a V^^^^^f^y";^ h l^fc^ 
HD L«j?fe(D-t hf^. VHD L-Bf§:^i*(7)ih-l'X^t[: 

y—;vf^x\tm^^o 

[0 0 0 8 ] ^.(on^.x. ^ ^tz-^^t"^ . ^m,<D^ 

[0 0 0 9 ] FiJx.t^D, Gajski, N. Dutt, A. Wu and S. 
Lin{C J; o "CHigh-Level Synthes i s. Introduction to Ch 
ip and System Design, Klewer, 1992 (3tSfe 2 ) {Z^Mff^ 

-So — '^iJ{C, Synopsys On-Line documentation 3. 2 

b (CDROM format), Synopsys Inc., CA, L995fC|^;^j^^ 
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Z.(D^:y^<^ =7\-t. r^Kjf^(behavoural)j V H D L T* 
[0 0 10] L^=>L, ^mt\-^X:=^ — ^\^. 

t^^z.x^\:.^<D-fy^^^m'r^:L t\^x-^x ^i^^' 

[0011] {■dl(Z)^^D(7>^ >^^-r ^ <?:: t^, I. Page 
and W. LucktClJ: Compiling Occaminto FPGAs, 271-28 
3, Abingdon EE & CS books, 1991tC|§:^ ^ ixTl/^ S J: 
p^^c^Handel^^"-'^^ ^^U^H ande 1— C^V 
30 ^^-<yif^^^^ Handel^V>'-^'f-7?^. ^"JX-l^'Inrao 
s. The Occam 2 Programming Manual, Prent ice-Hallln 
ternational, 1988fC|^^ ^tlS^^T'c^, Occa mCD 

# # -V ^> / ^ ^ b fKi M 2 .-i^. ii ft ^ ^ m -r 6 

^^^ftmy^^^-r^. Hande l~C:=i:^/-^^^ t>^^ 

40 [0 0 12] ^^^^^^ yif^^mmj^^m^'t^<^X. ^ 
T. ^^uryu-^^i^y XA^^x.sc i::a^r'^-5o r^^n^-^ 

^mizX-^X Z^coMm^^l^.-^ hti^iT^x^ zf^^^'y 




5 

\^'^ht'rri\t. ilBv^-ii^l^, ifc7:>jiII#T't:>, ^^lJ{Ct> 
i^fS$n=r#T, ll^VM^. send =r KOSiJ*^ sen 

[00131 

5eq[5end{cU 0);send(c2,23);] 
OR seq[send(c2,23);send(cUa);] 
OR par[serid(c!,10);send(c2,23);l 
OR seq[delay(x);S€nd(cM 0);delay(y);send(c2,23);] 

[0014] cox o\z.fj:^, 

[0015] H V^:^: — h (<b"0 J: 9 

^ ttT T t> ) Sft WJ^a^S^itt^it^ h^t 
^ tc 7="— ^ r X A i^^^-r Sft ^ttAo^<^^ix?t^i/^ 
rir^^Htc-r^. r (7:>J; 5 t-br. :n >'/^^/^^;^^/' 
[0016] H a n d e 1 (DM^lt. (Miti^ 

[0017] 
[»2] 

a: = b*c + d*e 

[0 0 18] ^^t^-r'5:i^^^T*^^o L:d^L. ^X(D 

mn^t-^^^^^fhm1f}^l\^fi^f^\^'^z.t^mML.. mm 

[0019] Ur^ ^ A Kir-vVT^^ 

Ofci^tC. H a n d e 1 :5^^i^^T- ^ 1/ 
<o^^^:5o 5 ?'<^«i*tcii. ^Srix^ (RA 

M) ^ 2 lH]#.Ba-f if-f v;^ V h (/.^-ifT^^ ib, 

[0 0 2 0 ] 




(4) mmW- 10-116302 

e 

[0 0 2 1 ] Jif5Hlje^3S^^-r-5/ci=^>|C7:t$ 

^^^Mmmm(omwr:^m^^^'t^z.t. rxj' (2) 

[ 0 0 2 2 ] 

[5^S^Sf^-r'5fca^i)0^^] *^PJco|Si co^ffitcj: 

:l t {z.X'^xAim^m-^-^f^^n^. 

[0 0 2 4 ] SfriB:n ^1^. ^fe^^:3t;^^o^Is#-^ 

[ 0 0 2 5 ] ttllE^y/^^ mU\^t\=^— KtCj^o 

[ 0 0 2 6 ] flfJlE^y/^-Y ^t^, <}^i-^< th'\. OcTr^BFf^ 

[ 0 0 2 7 ] i%^m^. tfjKEtu^ KT':^a^ns« 

50 ^^f^-rh::^^ ^y^^^ hlz^^^n^o 



T 

[ 0 0 2 8 ] ^mm<Dm 2 (Dmm\^ ^^m(Dm 
[ 0 0 2 9 ] j^Ttc. ^^m<DYfm^mm-r^o 

[ 0 0 3 0 ] Y^'iy^^ — ^^cDmit^^ h ^j/u^ift i-- 
^ p< VT^-v^a >'^t>7ttb u#6cor% ilft^ft 

[ 0 0 3 1 ] 

[ 0 0 3 2 ] m (c^^n^^^-^-^-f Vl^, r^fe^lJCB 
fij (7:>^r*^nbi^^^^ u-^/^-i-ffC'^^ej^ix/cy— ;?^.=r — 

2r-[i^) ^^i^-rso ^^--^-Y^j^. ^i^zL—/u3^ 
m-r^. ^v>^-/i-3i^. A;by — ^ K(7?«32:SfW 

^U^^:niy^^^p - ^fcj:0. ^m^^m^:^ (AS 
T) ^fS4^u^K-§-x-://i-5 ^-fti^-r^o fs-^y^— 

v^^n^ h ^fa^-t*5 t> (7:>T*^^o A. V. Aho and J. D. Ul 
ImantCj: Principles of Compiler Design, Addi son-We 
sley, 1977 (X^S) ^1 9 7 - 2 4 4StC, ^tLtCj® 

[0033] AS Tit. :^M'fbtl^v^^'-/^e{c^x.b 



(5) #1^^ 10-116302 

s 

[ 0 0 3 4 ] ^M{t;^tLfcAS T 7 t^. mmi\L^^iy=i- 
r*il^t:;:^^v>^— 1 0 <J:^^AyT'i/^^. y;7hr>-j, 

10 m^m^^^x. w^mi\L^M^AST 7 ^^mit-r^. ^^^^ 

M^M^f^^-r^-afiT-y— K 1 mmt^KX\i''^fz. 
[ 0 0 3 5] oSfi>f[:;i^^ff-cDf^_b{CMi^-r ^ J: 5 

\B]^mm. iBi^^m. ^^-hmm. h. m 

y y-;^^f^/^^'^tS^-r6c <^:d^r-# 5o 
*iS^t;^tT5. :^i^2 omi 3 7-2 9 6M{c, il^?:^ 

^ffi^'c^ y- F:^>'y— ;^^y (ROM) fcJ:oT^-r^ 
40 tf}^X^^. 

[ 0 0 3 6 ] T^'ifV {cj:oTJt^$ix/itt 

tg^t>^^;^ \-mm 2 ^mr:i Lx\^^^:it ^m^^m^^zx 

oT^$ixfc^#, ^v>^-/u9&t/i 0tcJ:^^i®-fl:: 

50 mmmz\^^m^^^^^y^^t'^. z^\zx^x. m^i^^ 



(e) 

[ 0 0 3 7 ] mm^t^ AST RU^^^thf^m-^ T- 

— ^/l^l^, HD L^;S:|ff^V>::i.— /H 1 bn^o 

HD Li;*#i^v^^-/H 1 t^. AST^f^r^StCl^f^ 

5 {cur, /n 1 1^. vhdl rtl 

[0 0 3 8 ] ^'C>^—/ust^n^^n^Mmit(Dmm<D3 

[ 0 0 3 9 ] (^'Ji) c<Dmt. y :7 h -^^^r^CoSiM 

[0 0 4 0 ] 
1^3] 

a:- 3 
b 1 
while (true) 

b ; « b + (a * a) 

send (ch, b) 

[0 0 4 1 ] K^^^^c r o^iJtcMffi'^tfe 

1 [Hl(7>-B#6^^#:(7>f'^A<t tc cfc-^T, r^n^S^b 

Z.ti:b^'^mxhh<7:>n. s e n d >- K^^^ ^ ^ V^" 

[0 0 4 2 ] 
[*4] 

a:- 3 
b:- 1 
tmp :^ a*a 
while (true) 

b b + tmp 

send (ch, b) 
[004 3] coj:ptc/£5o 

[0 0 4 4 ] 2#g0^il^bt^. a = 3^U^tmp=9 

[ 0 0 4 5 ] 
[^5] 

50 
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a := 3 
b:- 1 
while (true) 

b b + 9 

send (ch, b) 

[0 0 4 6] <DX.O\^^<^hif^X^^^ 

[0 0 4 7 ] ^^{C. a l^-St>lS^tii^tl?t^''^<7>r, 

[0 0 4 8] 

[^6] 

b := 1 
while (true) 

b b + 9 

send (ch, b) 

[0049]c;:)J:5tc> a ^^or 9 r ^ ;a^"^t^T- 

[0 0 5 0] (^ij 2 ) K r^(o^-m\Y.<om h b 

[0 0 5 1 ] 

[#:7] 

a = b*c + d*e 

[ 0 0 5 2 ] 9 Ti^'Y ^ 

[0 0 5 3 ] %\Z.m^fz.^ 0 ^^O^ ^{Cjo 

[0 0 5 4 ] bid^'L, m (7:>=i v/-^-^ ^(cf^. _bfa(7:>J: 

5 ?:^$JPI^^^< ^^^^ JifScT?^^!^. 
[0 0 5 5 ] 
[*8] 

a b*c 

a a + d*e 

[0 0 5 6 ] ^Tj^-TJ: ^f-v'^^^'v'-V/l-'fb't'^-^^^ 
X^ 60 

[ 0 0 5 7 ] 

[0 0 5 8 ] 
[*9] 

a ;== sys_mult(b,c) 

a : = a + sys_mult(d,e) 

[ 0 0 5 9 ] tc^-r J: 0 tc. _htE^JJ^#^^^^^^^tc 



(T) 



10-116302 
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[0 0 6 0 ] mn^n. ^(om<7:>mm<7:>mm^^'^t>'\th 

[0 0 6 1 ] (W3) r CO^iJTM^ . *l^6^?:^v^if-r >'<7> 

[0 0 6 2 ] 
[^1 0] 

a = b*c; 
c = x*y; 
send (output, a); 
b = a + d; 

[0 0 6 3 ] t\^^^:fr:^^y -^m^^^^a 

[0 0 6 4 ] mn^ttm^t:3b-i-^-roh^m^. § 

[0 0 6 5 ] 
[^1 1 ] 

a = b*c; 

par 

{ 

c « x*y; 
send (output, a); 
b a-hd; 
} 

[ 0 0 6 6 ] <OX.0\^. 2 ^/L-tCii^T-^ 

[ 0 0 6 7 ] ^^(7)3 v/-^^ ^T-l^, iift^ c<7:> J: 5 
-fl:^tT5 ^ irl^r-^/^i/^ ^'Jx.{i\ ^-Y^ Kir-^ V7^^ 

declaration . . . 
I 



^{7 



SO 
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ioral Compiler) <D Xo^j:='>'^^^ 9 X\^. ii{t{-J:o 
^\ 

[ 0 0 6 8 ] ^^'xiFY voy — v^ci— K 1 1^, cmii 
ixri^^o ^;(JD^i^. i^T(75^i D r-^^o 

[0 0 6 9 ] ( a ) m^mm<7yfzi^<Dmf^ : p a r 

[0 0 7 0 ] 
[^1 2] 

Statement «... 

I par {[statement]*} 

[ 0 0 7 1 ] {ZT^-rx i[i^(7?c;^7"— h;^ >• h« 

[ 0 0 7 2 ] ^'Jx.f^\ 
[ 0 0 7 3 ] 
[^13] 



par { 



fund (x,y); 
func2(x+y,z); 

} 



[0 0 7 4 ] J: 9 {- l-T. 2O0:7t>^v^3>^^ 

[ 0 0 7 5 ] (b) m-^<Di^ -^^(DmM^^^-/^ 
rixEbtT^f^-Y^/K-J: ^ . 1 OCO par tC:|ott5^^>' 

[ 0 0 7 6 ] 
[t^l 4] 



[storage_class] chan [type] identi fie r(Jdentifier]* ; 



[ 0 0 7 7 ] \z.7r^'r'^M(Dmx(D^^^m^'X'M:n^ti 

[ 0 0 7 8 ] 
[ 0 0 7 9 ] 
[»1 5] 

chan struct comm a, b; 

[ 0 0 8 0 ] (DX mi^f^-^ -^^f c omm<D 



[0 0 8 1 ] f^-v^>/n^m:^rS]t4r-^6(7:>r% Mli23^co 
5i{t^n5t-(^. ^(7>>^u-t^;d^, ft;icco^^5^-v;^^/u 

CO i2^{t Ji^ie I § ft Ji^ I ^ ^ ^ U T I ^ 6 O ^ 
or l/^-S^'^^Si^^S^ mi^, !7'- K c h a n i n 

c h a n o u t tC J^orESU^tl^or^ ^X(D^ 

[0 0 8 2 ] 
[^1 6 J 



(S) 
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declaration = 



14 



I [storage^class] chanin [type] identifier [identifier] *; 
I [storage_cIass] chanout [type] identifier [, identifier]*; 



[0 0 8 3 ] mK.\t. 
[0 0 8 4 ] 
mi 7] 

extern chanin int from_env; 
extern chanout int to_env; 

[0 0 8 5 ] <DX 5tcLr. 1 6 t:^> h CO^WcX^m^^ t 
ilfW't" S ^ fro m e n v ^Xf- t o e n v ^ 

[0 0 8 6 ] (c) :/y ^7"^:/s e n d (chan, 
val)^tJ^receive (chan) 
send (chan, val) t^, ^-V^/l^chan^ 

L-Tffl V a 1 ^^i'B't' receive (cha 
n) 1^. ^^^^/l-c h a n^im^Xm^§:iB-t^i^<7yX' 

i,i^i^mnX^fj:\^\ ^hlZ.^ ^-V^t^/Uc h a n^^L 

<^ ^ ready (chan) 25^ 
[0 0 8 7 ] 

[i^i 8] 

statement = . . . 

I send (identifier, expression); 

expression = , . . 

I receive (identifier) 

I ready (identifier) 

[0 0 8 8 ] ^^(T^FiJJ^— 3Sfl-o:7"Pir:^^^L. -^^3(0^ 
xi-^y.\t^ mMi^^j^\^x^^^\^-)o<D-rxz-^:^\z. 

[0 0 8 9 ] 

mx 9] 



30 



40 



chan int ch; 
par { 



{ 



int i = 0; 
while (1) 



send (ch, i + +); 



int tot - 0; 
while (1) 



tot -I- -receive(ch); 



} 



[0 0 9 0 ] ( d ) M'y h (tlcO^^MO-t y h 

rtii^, H<7:)X,of^wmm^i)'^m^^Mz.m^x'h. ^ 
mmf^m^trnf^x"^ ^ X, o\z.-r^t^^<D^<7^x^^. 

-^m^mxh^. 

[0 0 9 1 ] 

[iS:2 0] 

type_nnodifier - . . . 

I #constant_expression 

[0 0 9 2 ] F'Jx.li\ 
[0 0 9 3 ] 

[#:2 1 ] 

chan unsigned#7 c; 
[0094] (DXb\Z,\^X. r^-§-^b7 hS^J 

[0 0 9 5 ] (e) y hmYf^rfo^mt^f^^m^m 

tB-^@l^. il.^^^-To fg r a bj {<-tm 

ebn<^n hO,^^;5^ig^iX^, {Eb, & e cD 

[ 0 0 9 6 1 
[^2 2] 



(Q) ^mW-l 0-116302 

15 16 
expression - . . . 

I expression @ expression 

I expression <_{constant_expression(,con5tant_expression]*} 



[0 0 9 7 ] m^it. 3 t:'> h 2ii^r-|^5io= 1 0 1 
2T-^ Kl . 7 10^ 1 1 l2T-^^. ^^-or. 6 e:y h 2ii 
^X*n. 5io@ 7 10= 101111 2^ 4 7io't:'^^o 
4 7iot>h±.^tL4 t> ^^4 7io<- 

{5, 4, 3, 2}(^. ffll01l2=ll lO^^^-t- 

[0 0 9 8 ] A*-i-fic7>^mC^5>l^, i f . w h i 1 
switch^ blocks, functions 

[0 0 9 9 ] Jita-a'f§(c:|ott6C-g-f§^5>(7:>ir-^>y^^ 
CBlitT^-tr-^ ^ ^ (O^t?, expre 

ssions, assignment, if.whil 
e. for. b r e a k^) <^SIffibTl^^o par^ 
t^f^-^^V^ilftfO-r-^^T^^ ±15 I NMO SO 

3ti^{Cli;^^ix^O c c a m(7)-ir-^>X'i' ^ ^U^. 
C. A. R. Hoare Id ct o f Communication Sequential Proce 
sses, Internat ionalSeries in Computer Science, Pre 
ntice-Hall, 1985{C $ tt 5 C S P(Dir-^ Vy^^ 
^SHabri/^^o O c c a mCO>^^^/t— 
mn — /i-t^h^. 2 o(7:)^;^^^3£^iJ^ — h:*^t3 

[0 1 0 0] ^ffelcme^L-fcJ: y--::^=t- K;a^7r 

YyKcA;':? ^ix^'^. Hi co 3 fcdoi^r ^ v-'^-T ^ l^^ 

^^tE^-r^»a^:3t7^4 ^-rs ^ <b t,tc. l^^^tL^ 
^ T CO gffi^ij ^ CO ^ ^ :/ ^ Sfl ^ f£^-r 6 15 # 7" — :/ /L- 

icoi/^rco'[t$R^0i'a--r^ c j:or#^ 

[0101] ^kc7:>x^iii . mi CO 6 \z.^i^xmmmyc:^ 

\ZX^X. ^u^y ^^^VW\^<O^X^^'— Yt? :x.r\Z. 

^^'t^z.hn^x^f^^^t-hx^^^ ^mwi.^'^iy 
D L^;*ti^v^zL— 1 1 tcJ:oTif4^- h ^ix^^fffi 
^^i^/^c-a-fKc^^ij-^ a = (b + -f-) + 5(7:>cl:5{c, r 

mM-fb$nfc^ffl4^(^> a = b+ 5 ; b = b4-l CO J: 9 



[0102] send (ch. R)f^. ch:=R(7:>J: 
< l53?&^tuSo [rI#I-. x:=receive (ch) 

1^. X : = c h i: p h fcmj^-ft^^n^o 

[0 10 3] r.co0#.':^.T% v^-t^V^i^. ^Mfl^^ixfc^i 
^'^^t 7^rj^ta-§-x"://u5om^-^r*^m^ix^. h 
DL^;*:^^^^^ir-^/^i^t^rco^^^^i9^':?. Sil 

20 {L^tf 5i£:^S^^^^c ^'Jx.lt'. ;n-t[5rU'^ (RAM) 

AMr^^ ^^o-r. mem [i] : =m 

em [j] COi: 5 =^^^^f^. HD L^/Stit^ J^oriEb 

ro^^li:. local t ; t : =mem 
[j] ;mem[i] : = t ; O i: 3 f^^^ 

[0104] mmmfii^m\:.<r^ i oco-^tg/^:*rffii^, 

[0105] 
[^2 3] 

While (x< lO) 
X : - X + (y*y) 

[01061 . 
[0107] 
[^2 4] 

declare tmp 
tmp: - yV 
While (x<10) 
X := X + tmp 

[0108] coj: 5fc^^^x.bnSo 

[0109] >b 5 1 ^(n-^msi^m^. ^^0#PE5;5^m/^ 

5(7 [Olio] 
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1^2 5] 

Sequence: 
Declare tmp1 

tmpi :-f(x) 

send{ch,tmpl) 
Declare tmp2 

tmp2 g(y) 

send (ch, tmp2) 

[0111] 
[0112] 

m2 6] 

Sequence: 

Declare tmp 

tmp := f{x) 

send(ch,tmp) 

tmp : = g(y) ^ 

sendCch^tmp) 

[0113] <DX 5{cS#^X.bn6o 

[ 0 1 1 4 1 /I- 1 0 ^^^m^j^M 

^X't SM^t:ti^v^^-/^i 0 1^. m:scy^ 

[ 0 1 1 5 ] ^ 1 ocom^^t^^i^fei^. r 

Ij!, local tmp;tmp:=a;a:=b; 
b ; = t m p ; t-t^i't^ ^ t-. CtL^^M^HUT. s 
ynch {a:=b AND b:^a) t-^^Z. tt^'^ 

[ 0 1 1 6 ] SM^li§5^v^^'-^n 0 1^ . ^ibtca;^^^ 
-5 [Ml ^ o ^ ^^g] ^ b ^ -'•^ ^ 



(10) 4#l^^l 0-116302 
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[0118] HDL iy ^ ">'^ 111^, ^ n 

[0119] (1) T■^^^>'^Vh^^ 

[0 12 0] (2) :=r v^-?^ h y ^ hTMi: 

HD L ^^i*-r^c7)r-. ^^/i>(051il^CO^i&;5^^ 

—)v^x. ^^M-^v-v-^T/u-v^^^c^^^^^T-r^:^^*^, 
[0 12 1] S*:^^/^^^ — i^t^ . ^fe^'S^i^cofij^;^ 

[0 12 2] '^;a^•tucoff©^^^T-r6^T-(C;^^>^^^?^# 
<7>tf^:d^tT^n 6:^-8^. Ittl^^^, ;7 T > :^ 3 ^ ^ 



19 

[ 0 1 2 3 J @ 2 A-g] 2 cti . mm^^:^m<^s:^^^^ 

t^t^=K^5o El2Aicl^, 1 :/n-ir;:^^^-rt^M-vS-> 1 
5^^;^^tLri/^5. 1 6 \tmm J — FT'^ . 

^^ijffll/ — Kl^ , 1 o^lM^ 1 hc^r ^ v- 3 

Y V;^ V t^^-vv-V 1 5 -^CD 

[0124] 1I2B{C|^, ziVT}^ — h^^M-^v-V-l 

[0125] igi 2 ct^fi:. m.nmm.i}^^^nx\^^:b. — 

^^ifetc J: o r CO v- — >- v- ^ ^i-t^M-^ V A ^ 
ti>-5o {■dic7:)^r(75;^ u — oir;^ 2 1 :/ 
u ;5 ^ IB S CD ^ o r :6 ^ t ffl ^ ^ -r ^ c 
[ 0 1 2 6 ] ^^iJ^[3^cD^;l^T-!^. ^ — :/n -t;;^ 2 
01^. (D:^ U- — -/^/a-tj:^ 2 1 :5v^T-r ^(^^^^o 
T;d=>b. ^kt^ittPo -?rcD^. i^ — :/:/n-t;:^ 2 1 
*}«^^m?t^^l{^Mor. ?^cD^IIj{c>[lx.^o HfT^^f^. 
-v';^^— :/nir;?!.^U^;^ U' — y:/ n ir;:^ cd;^ x — ^ :^ 1^ 

[0127] a ^U^b :5i^(ftl8'^:^W^ixf^t>cDi: LT, 

[0128] 

[^2 7] 

Define IDl("a") 

Define 1 D2("b'*) 
a ;= 1 
b :^a + b 

[0129] <^l^5ffi^^:3tOy^^;>t >■ h^^X^. 
[ 0 1 3 0 ] m 3 1^, r O^u ACO/^as^fC^iMJc^tL 
^#-5"^t^/.^lH]^^'J^/^-ro [a 3 (7:>:fe{iiJ(ci^, cco^iJtc^D 

{co^io. ^tf2oco*r*t^tl2 2:^^^^ . ^t^. m 

2 6. 2 9^U^3 0l^. ^^x:i-~^<^)\.^ u y ^ (/Rgl^) 

[0131] y ir:y h>fi-^DM:7 y iy:/y n :y^2 5^ 
0^2 61^. KtC^ij- ^t^ti-^ V- 

v^^-fo ::til^, y ^y:/:7 o «Ttg/^t^Mc7:) 

1 O^^Lri^S C ^ ^fcD^-f :7 y ^-7^:7 n ^'T';^^ 
1 ^^--r^ r ^ X ^ ^X-^ Ki . ^0 XfS: 



(11) 4#^^i 0-116302 

20 

y^) y^yvi y^2 5RXI2 6 ^ 0 6 fcit>fC , 

[0 13 2] mi^^^^^y^ 2 S^^. 1 :y^i^^^yuS 

^?:^FiJcD^>g-. mmr^iyBiyt^^T-r^^X^^/uy.:^ 

[0 13 3] 1^1 c7>4^r^m^{C:^o^^Ti^. mmeiCOt^i^ 
(Dl-iyy^ 2 9 (D-^ y h t^St-lS:^ ^ tlf :^ 

r. S \:f y b (D-^miK 1 ( 2 jI^T-0 0 0 0 0 0 0 1 ) 

[0134] m2 cDcpr^t^M{-:^ol^T^^. mWcb(DU'iy 

:^3 1 (D^-t--://^^'^;^ h ^^^^^^Kf-^^^t^.r^^ 

a y^=c.^y iyf}^^ Cfc ^ b fc^^f^ ^ n 6 . 
[0135] ^4 Af^. R^m3 2 (gp^. ^COffl:^^^"' 

ft^R request ^it^T^^— h ^tl^. _bfS<7>M:d^^ 
^^iX^^< /^^^T-COW. ft^R request ^^tC 

ffl^ff^ -^Offl^ft-^-R valued br yb^^-T^ 
t^tc. ^com-^R value r 
30 'ttz^lZ.it'^R ready ^Ti^-- [--^^0 R v a 1 u 

^ , ^brft#R request!^ 
'f^t^j'^^o ft#R request fSi^^X ^ 

{t-§-R value ^t/R ready \tf A yT^— V ^ 

[0l3 6]ll4BtC:|3l/^Tf^. A + BtCOl/^TCOR^ 
^(9 'm.-fy^. A^tKBlCOl^r(7>R^5i.3 3^tJ^3 4 . :5D^:^ 
3 5. ^U^m-a-ii-n R^?i,l^. 

f^^i^^O^tV hS^^m-^^r'^i^^t^o Rreq 
u e s t &U^g o{t#l^. h 3 3^ 

3 4 EC — 5§'i^ft^n. ^cDR V a 1 u e 3 5 

<^f^:^^iX'Cl^S. ft-a-feJfT^R r e a d y <ir 
LT. R r e a d y CO:/— /UAND^i: Z,(Dm^% 

50 Mn^z ^^£^m^j^mw\^^^^ti^'yx^ ^h^^ 
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{ZX^X 2 '0<D^>'7fs^^.ly hCORready ^^ifi^^ 
^-iir-Sr ^tCj:oT. R r e a d y ^ti^LTt^tj-ixl^;^^ 

[0137] K^S©-?-A;^^or^tC^O/6^(7) 

[0138] Us A—H 5 etc. ^(?:>ftli<7:>R^m^:^ 

m ^^^S-r^r ^{c J:^r, 1 oo^s^R 3 S^^^x. 
Sf-f-'So ^o:/nir^l^. [14 A^U«[il4 B co;^ ^ 

"^ffil^, R V a 1 u eft#^^>br^ft{PJJtC^^tL, ^ 
/t. YtmTir^t. R r e a d y ;d^ri^— h ^ix^o 
goft#li:. F^U^RtC-^il^ft^n^o 
[ 0 1 3 9 ] H 5 Bl^. mM^^^ircoJ: 5 (c^Jfe-f^ 

^rUT, ^(7:>tii;^?^^^-r6^R^miC7E^ur^iJffi-^tg 

{C/^oTl/^^o R r e q u e s t g oft^l^^ti^ 
COffil^'^tC^IJffl-qt^r'^^c^r-. R r e a d y 

[0 14 0] 0 5 01^. ^^^'^/\-t^^(DX,0\^m^m^ 
t\.^<Dt^^7T^-t. 5^-^^-/K7> t X r e a d y {t^^t^MX 

^tf 9 <D R (b(7:>goft-§-OOR^<^^^<ttC 
ct "0 . ^(D=f-^^^;V(0 r X r e a d y (§:mS{g^T) 

[0141] [36 A^U^He B(^. }£<DX 5 fC LTL^ 
lfe^M^^nt(7:>;II'B-ii:T*^<:?#6o R r e q u e s t ft 
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u e s t {t#l^. SltL^m^l^^^b. ^/t, L V a 1 
tl^o ^m^m<D^Tmmtmo LRreadyft 

76? V^'^*^-r5. m(7>^TCOi^:/^^^(7)L R ready 
[0 14 2] me B{c:j3l^ri^, Ti^-Y >- h;&^^'co 
[0143] lazA — il7Cf^. IK o:*^(7:>4#:^(7:>L^ 

3t^M K^-Y/<4 4 1^. ft-^g o ;a^i^^t^n6i:^^^ — 
-y^/uft-^^^oT. ^<o\^i>:p^^\z,W-^^^'i^o^X 
CD L ^ m { c >ft -r ^ ^ r CO * iZi ^ -Y :/ / Ht CO ^ o 

[0 14 4] [g7B{^, ^tl5p^ ^ y ---CDS^^^^^'CDJ: 
9 {CfTt:)ix-5C0;6>^^-ro g o ft^^a^^Jit-T 5 ^ T*cO 

[0 14 5] mi ^^^^)'^]^M'^}£<D Xo\^'fX^ 

co^rcoL^^^^^I^^> bix6o t<n>'r^^-?^<Dt x r e 
ady (^ftm>[i^T) 1^. 

*L^J|{C 1 o-fo^^) t(5^6^ t X r e a d y {%%<0 
^TCOORT-^^o e^(7>r x r e a d y\t^\t. ^ 
^-yUr x r e a d y (C iH^fC^/^ ^ S o 
40 [0146]H8I^, if b then P else 

eadyft-i-l^, -^/Uf^^ U- :^ iMc J: o T ::^f^^*^ b 
-So r (T^'^/uf":/^-^ i^l^, b :d^igL/iffi(c J: or ^ijffl] 

^ f ^ o r « -r ^ ^ ^ :d ^ 31 ^ 5 o 

[0147]gI9l^, whi le C (b) do F (D 
-Y y Vx — v-a V^^-r. t^fl-^ v'>'J^, bOM 

50 [oi48][iiio A^u^n 1 0 B 1^. y y — cOj-^/^Sc 
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j^^^^ixTi^-s. ^ y y — :^{cot/^r. hd l 
^-r s 0 s§ ^f^i* L ijc b 1/ ^ . 

[0149] m 1 0 A\^. ^^ — ^^^^"^-t^^ 

5/ v> h y ;^/ 4 5 <h LT^it^n^. mM^^^ 

n5 0;^)^^7j^-t-c ^T(7>L^?I. 1^. ^ 

{^^^iXTl/^6o 12 1 0 B(7:>4 6 tc:|Bi^r, *iA;^{|iJ(75 
t X r e a d y ft^OOR^<h >9 > C ix^^ tb bttijtc — 
^ig{t-r-5o mi 0 BC0 4 7{C*5l/^r. f^mb 

{ROtJO r X r e a d y{t-§'(?:>OR^<!r . ^ ;h,^SiA^{l[J 

[0151] (^'J) 
[0152] 
[^2 8] 

void mainO 
{ 

unsigned #8 x; 
for(x«0; x<10; x++) 
{ 

X < < =^ 1 ; 
} 

} 

[0153] ^1^9 V hffiJ^#X.5. 

[0 15 4] rni^. $m\Z.y^^f^fJ:mX'h^. 

^^x^-f >^ y y >- h ur, m^^tci h 
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[0155] tZ%'T — 'f)\-\t. 

[0156] 

[^2 9] 

/D? FUNCTION main void -^void 
1D2 VARIABLE x /nt#5 

[0157] ^i/^^^^- h y ^^-r^o 
[0158] mMm:x\t. 

[0159] 

[*3 0] 

Define IDIC'main") 

Declare iD2("x") 

FOR (x - 0(#8); x < 1 0(#8); x + + ) 

x< < -1; 

[0160] t^J:^. 

[0161] HD L^)*;:^tCli r f o r J mi^t^^J:< . 

[0162] 
[^3 1] 

Define IDlCmain") 

Declare ID2 ("x") 

X 0(#8) 

While Cx < 10(#83) 

X := X < < 1 
X : = X + 1(#8) 

30 [oi63]coj:5 {c:^M-ft^n5. 

[0164] SM-fbtl^v^^— /H^. J\^—^\H(D 2 OO 

[0165] 
[^3 2] 

Define IDl ("main") 
Declare ID2 ("x") 
X 0(#8) 
While (x < 10(#8)) 

X := (x < < 1) 4- 1(#8) 

40 

[0166] ^^e^tC, HD L^;*#l^v^^"/H^, 

[0167] 
[^3 3] 
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library ieee; [0 16 8] m2(c. T — ^"r ^ ^ . cntcj: 

use ieee. 5tdJogic_l 164. all; ^ v h y o#i6;d^f3iz^^n^. r^l^. 3oo^ 

use feee . std logic arith all- _ 

u5ework.bach^std.al[; ^ ^ ^ 

entity main is [0 16 9] n";i7/uSB' 

port( [0170] 

[S3 4] 



Cik : in std^fogic; 
reset ; in std_logic; 
start : In std_logic; 
finish : out std_jogic 
); 
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end main; 



type sm_nnain_0_type is (state_main_0_0, 5tate_main_0_1, 

state_naai n_0_3, state_main_0_4); 
signal 5m_main_0 : sm_main_0_type; 
signal var_x3 : unsigned (7 downto 0); 
signal varw_x3 ; unsigned (7 downto 0); 
begin 

[0171] 7^ -Y >-(main) cDT — ^T^^^-Y R T L [0173] 

[S3 5] 

[0172] mm^^^mM-^i^iyn. 

main_0: process {elk) 
begin 

if (Cclk'event and clk='1 ')} then 
if ((reset - '1')) then 

sfn_main_0 < ^ state_main_O_0; 
else 

case (sm_main_0) is 

when 5tate_nnain_0_0 — > 
if ((start -'!•)) then 

sm_main_0 < =« state_main_0_1; 
end if; 

when state_main_0_1 = > 

5m_main_0< =»5tate_main_0_3; 
when state_main_0_3- > 

if ((var_x3> - unsigned ' ("00001010"))) then 

5m_nnain_0 < =state_marn_0_0; 
elsif ((var_x3< unsigned ' ("0(X)01010"))} then 

sm_main_0< -state_main_0_4; 
end if; 

when state_main_0_4 = > 

sm_main_0< --5tate_main_0_3; 

end case; 
end if; 
end if; 

end process; 

[0174] CO J: 5 ^^T^^tl^o [0176] 

[0175] mmmRv'^r-^ ims 6] 
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var_x3 < «varw_x3; 
proc_var_x3: process (elk) 
begin 

if ((clk'event and clk-'D) then 
if {(reset - T)) then 

varv^ji3 < =conv_unsignedCO, 8); 

else 

if ((sm_main_0«state_main_0__4)) then 
vanA<_x3< =conv_unsigned(((var_x3 * 2) 

+ unsigned ' ("00000001")), 8); 
elsif ((sm_main_0 -5tate_main_0_1)) then 

varw_,x3< -conv_unsignedlunsigned ' ("00000000"), 8); 
end if; 
end if; 
end if; 
end process; 

finish < -bool 2bit((5m_main_0«state_main_0_0)); 

end RTL; 



[0177] COX^ tC73^$n6o 
[0178] 

J: o riS izi! ^ ;h. fern a [Hi ^ (0« ti:« ^1 ^ 
Slfi^tc, /N— Kr>airtS3z&Wf^ (HDL) 

:n ri^ ^ (75 ^ ^ ;d ^ ± -f" ^ o 

[Hffico^m^'^t^pj] 

[m2 A] l|lCO:=iV''^-Y '7\^X'^Xmi^^^^'d^t^<^X 

o{z.m^^ti^<Dt^^Wt^^^^^'t^X^K> . 

[|^ 2 B] Hi c7>=r V/-^^ 9 {:i X -^xmm^^ <^ X 

o o M ^ — ^ > / u t c ^ f T -r ^ :^ Ife ^ ^ ^ 
[^ 2 c] Hi (0:=j>'y<^ 9\z.X-:>xmm^^:^-^^t^(Oj: 

[113] mwj:^^^'y^^^\^nn-r^r^!^<o^m^j:\^ 

[114 B] ^ii,^^'(7:> J: K-r^<7>?^f^^t^P^ 



20 

mi'^t^^^Mxh^. 

[Else] 5{^^^yb$i^^<^^^^t^ 

m-t^t'^^^xh^o 

[116 B] L^m^^<b'"'7:>i: 5 K^ii-^f^^'^ 
[H7A] if#:^(7:^L^m^^^'t^i: 5 t^^^^" K^ia^ 

<DXy {znion^<of)^^m^M'r^t^^<7:>^x^^o 

[ia7C] 4#^(7:>L^m^^^'^ J: 5 F^^^ 

nt>n^(of}-^mm-r^t^^<^^xh^. 

^mm'f-^t::i!t>(Dmx^^. 

t^^mm-t^f^^^^Mxh^o 

[Hi OA] ^'(DX 0 \zV y—:^^i^)^'r^<^'^''tn^^ 

-r^(7:)^^^mm-r^t^^<^^x^^o 
[Hi OB] t'<Dx 0 \z'J y—^^Vff^'t^^'^''^^^^ 
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1 y — ^ K 

5 IB-^T^— 

6 mmt^'e'C^::!.—/^ 
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[USA] 



[[USB] 



Rvalue 



■7^ 



Rready 




go 
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Rready 



Rvalue 



return 



go 
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R request 



Rready 



Rvalue 



go 
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tx ready 



rx ready 
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Rrequest 




[H 7 B] 

7^ 



Lrequest 



■0 



Rrequest 



Lrequest 



■ Lvalue 



Lready ^ 



, Lvalue 



Lready 



7^ 



go 
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Lrequest 



Lvalue 



Lready 



7^ 



go 
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[Ml OB] 




5S f xJ a>ir«cRt«A 



rxneady^ — 



rxready2 " 



txreadym'^ 



ready 



/ready 



r 



_txready^ 



rxready-^ 
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rxreadyj 



fxreadyn 
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